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(54) Cellular mobile radio network discovery method and apparatus therefor 

(57) A method and apparatus are provided for 
determining information about a cellular mobile radio 
network comprising a fixed part providing radio cover- 
age in a plurality of cells, and mobile stations for com- 
municating with said fixed part, the network 
broadcasting to all mobile stations within each cell a fre- 
quency allocated to the cell by the network operator and 
a code allocated to the cell by the network operator. The 
allocated frequency and code for each cell are deter- 
mined by monitoring signalling messages passed 
between network elements, selecting a pair of signalling 
messages in accordance to predetermined selection 
criteria, establishing if said pair of messages are related 
to the same event within the network, and if so, extract- 
ing data from said pair of messages. 
A first embodiment determines the beacon frequency 
and BSIC of a ceil of a GSM type cellular network and 
associates them with a TRX within the cell. 
A second embodiment associates the Cell Identity of a 
cell of a GSM type cellular network with the determined 
beacon frequency and BSIC. 
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Description 

The present invention relates to a network discov- 
ery method and apparatus for a cellular mobile radio 
network, and in particular to a network discovery 
method and apparatus for identifying frequencies and 
codes allocated to cells within such a network. 

The present invention has particular application to 
cellular mobile radio systems operating according to the 
GSM, DCS1800, or the PCS1900 standards. Systems 
operating according to these standards, including deriv- 
atives thereof, will hereinafter be referred to as "GSM- 
type" systems, it should, however, be noted that the 
present invention is not restricted to a GSM-type sys- 
tem. 

Cellular mobile radio systems, such as GSM-type 
systems, comprise a fixed part having switching ele- 
ments and radio elements providing radio coverage in a 
plurality of cells, and mobile stations for communicating 
with the fixed part of the system. Cells are often logically 
grouped into location areas. Within each cell, radio cov- 
erage is provided by one or more radio elements, which, 
in the case of GSM-type systems, comprise elementary 
transceivers termed TRXs (Transmitter Receiver). 
Radio elements are grouped within Base Transceiver 
Stations (BTS) which communicate with Base Station 
Controllers (BSC). The interface between a BTS and 
BSC, within a GSM-type system, is referred to as the 
Abis interface, and individual links (generally compris- 
ing two physical channels) on this interface are termed 
Abis links. BSCs communicate with mobile switching 
centres (MSC) via what is termed the A interface. 

Cellular mobile radio systems are based on the 
concept of frequency re-use, that is the use of the same 
frequency for communication with a mobile station by 
several cells which are far enough away from each other 
that interference is avoided. Frequency re-use greatly 
increases the capacity of the mobile radio system but 
also leads to greater complexity. For example, a means 
must be found for ensuring that a mobile station within 
any particular cell will be able to establish communica- 
tion with the fixed part of the network on an appropriate 
frequency. GSM-type systems employ a frequency, 
known as the beacon frequency, which is broadcast 
continuously (ie. in every burst period) within each cell. 
This frequency is utilised by all common channels 
broadcast within the cell and any activated mobile sta- 
tion whether in idle mode (ie not in use by the user), or 
in active mode will listen to this beacon frequency. 

Due to the scarcity of radio frequencies available for 
mobile communications, there are generally insufficient 
frequencies available to a network operator to ensure 
that a mobile station will not receive two identical bea- 
con frequencies from different cells. To enable the 
mobile station to distinguish between cells in these cir- 
cumstances a code, the BSIC (Base Station Identity 
Code), is broadcast frequently within each cell. 

The beacon frequency and code for a particular cell 



are allocated by the network operator when planing fre- 
quency use within the network. 

In order to monitor, and optimise, the performance 
of a cellular mobile radio network it may be necessary to 
5 determine the allocated frequency and code for particu- 
lar cells within the network. Although this information 
may be derived from switching elements, such as BSCs 
and their related databases, within the fixed part of the 
network, there are problems in doing so. Firstly, 
70 although many aspects of GSM-type networks have 
been standardized, there are some areas in which 
equipment manufacturers have a number of technologi- 
cal choices which will meet the relevant standards, and 
other areas in which standardization has not been 
is enforced. An area which is not highly standardized is 
that of Operation and Maintenance (O & M) messages. 
Thus in order to access O & M messages a specific, 
proprietary format which is unique to an equipment 
manufacturer may be required. Secondly, due to the 
20 highly sensitive nature of some information stored 
within the fixed part of a network, a network operator 
severely restricts access to databases associated with 
network switching elements such as BSCs and MSCs. 
Finally, there is no guarantee that the information stored 
25 within databases associated with switching elements is 
up to date, since changes made to the system may not 
have been incorporated into these databases. 

It is known to carry out independent monitoring of 
the signalling network of a cellular mobile radio network, 
30 for example by temporarily or permanently installing 
monitor probes on one or more links to monitor mes- 
sages flowing on the link or links. A number of tech- 
niques are known for monitoring signalling messages in 
order to determine various parameters of a cellular 
35 mobile radio system. For example, European applica- 
tion 94307978.0 discloses a technique for determining 
the location area information for cells within a GSM-type 
network, and European application 93309780.0 dis- 
closes a technique for identifying the A interface link on 
40 which a monitor probe is installed. 

The present applicants co-pending European appli- 
cation (ref. 396031) , filed on the same date as the 
present application, is hereby incorporated by refer- 
ence. This co-pending application discloses a network 
45 discovery method for identifying radio elements within a 
cellular mobile radio network. 

According to a first aspect of the present invention, 
there is provided a network discovery method for deter- 
mining information about a cellular mobile radio network 
so comprising a fixed part providing radio coverage in a 
plurality of cells, and mobile stations for communicating 
with said fixed part, the network broadcasting to all 
mobile stations within each cell a frequency allocated to 
the cell by the network operator and a code allocated to 
55 the cell by the network operator, the method compris- 
ing:- monitoring signalling messages passed between 
network elements, selecting a pair of signalling mes- 
sages in accordance to predetermined selection crrte- 
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ria, establishing if said pair of messages are related to 
the same event within the network, and if so, extracting 
data from said pair of messages and determining from 
the extracted data the allocated frequency and code for 
each cell. Thus a technique is provided for determining 5 
the beacon frequency and code allocated to a cell by a 
network operator simply by monitoring signalling mes- 
sages and without the need to access information 
stored within the network. 

Preferably, the selection criteria are that the mes- 10 
sages relate to the handover of communication with a 
mobile station from one ceil to another cell. 

Advantageously, and in accordance with a first 
embodiment of the present invention, the monitoring 
step comprises monitoring information elements within 15 
the signalling messages and the establishing step com- 
prises comparing common information elements con- 
tained within each of the messages of a pair of 
messages. 

Preferably data from a pair of messages is only uti- 20 
lised if the messages are monitored within a pre-deter- 
mined time period of each other. It is difficult to identify 
messages on the Abis interface which relate to the 
same transaction, because signalling messages on the 
Abis interface do not carry identification information 25 
which is unique within the network. By utilising only 
messages which are monitored within a pre-determined 
period of each other, the likelihood that these messages 
belong to the same transaction is increased. Preferably 
the time period is one which is typical for the time inter- 30 
val between the messages being monitored. 

Advantageously, the determined allocated fre- 
quency and code for a cell is associated with a radio 
element of the cellular mobile radio network which pro- 
vides radio coverage within that cell. Thus, for a GSM 35 
type cellular mobile radio network the beacon frequency 
and BSIC of a cell are associated with the TRX to which 
handover signalling messages have been sent. 

Alternatively, or additionally and in accordance with 
a second embodiment of the present invention, the 40 
monitoring step comprises monitoring addressing infor- 
mation within the signalling messages and the estab- 
lishing step comprises comparing said addressing 
information for a pair of signalling messages to deter- 
mine whether the pair of signalling messages have 45 
been sent over the same signalling path of the cellular 
mobile radio network. Thus, where unique addressing 
information is available, for example on the A interface 
of a GSM type network, this is utilised to determine if a 
pair of messages are related to the same event within so 
the network. 

According to a second aspect of the present inven- 
tion, there is provided apparatus for determining infor- 
mation about a cellular mobile radio network comprising 
a fixed part providing radio coverage in a plurality of ss 
cells, and mobile stations for communicating with said 
fixed part, the network broadcasting to all mobile sta- 
tions within each cell a frequency allocated to the cell by 
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the network operator and a code allocated to the cell by 
the network operator, the apparatus comprising probe 
means for monitoring signalling messages passed 
between network elements of the cellular mobile radio 
network, selecting means for selecting a pair of signal- 
ling messages in accordance to predetermined selec- 
tion criteria, and analysis means for establishing if said 
pair of messages are related to the same event within 
the network, and if so, extracting data from said pair of 
messages and determining from the extracted data the 
allocated frequency and code for each cell. 

Embodiments of the present invention will now be 
described, by way of example only, and with reference 
to the following drawings in which :- 

Figure 1 is a schematic diagram of a GSM-type 
mobile communications network, 

Figure 2 is a schematic diagram of a three sector 
BTS showing the TRXs serving each cell. 

Figure 3 is diagram showing the relationships 
between various protocols used in GSM networks, 

Figure 4 is a schematic diagram showing the reuse 
of beacon frequencies and BSICs within cells of a 
mobile network, 

Figure 5 is a schematic diagram of a monitoring 
system according to embodiments of the present 
invention showing its connections to a mobile net- 
work, 

Figure 6 is a flowchart of the message matching 
procedure utilised in the first embodiment of the 
present invention, 

Figure 7 is a is a schematic diagram showing the 
various types of handovers found in cellular mobile 
networks, 

Figure 8 is a schematic diagram showing the 
sequence of messages generated during an inter- 
BSC handover which are utilised in the first embod- 
iment of the present invention, 

Figure 9 is a schematic diagram showing the 
sequence of messages generated during an intra- 
BSC handover which are utilised in the first embod- 
iment of the present invention, 

Rgure 10 is a schematic diagram showing the 
sequence of messages generated during an inter- 
BSC handover which are utilised in the second 
embodiment of the present invention, and 

Rgure 11 is a flowchart showing the messages uti- 
lised in the message matching procedures of both 
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embodiments of the present invention. 

Embodiments of the present invention will be 
described with reference to a cellular mobile radio net- 
work operating in accordance with the GSM technical 
specifications. The GSM technical specifications as 
published by the European Telecommunications Stand- 
ards Institute (ETSI secretariat F-06921 Sophia Antipo- 
lis CEDEX, France, e-mail: secretariat@etsi.fr) are 
hereby incorporated herein by reference. 

With reference to Figure 1 , a GSM network com- 
prises a Network and Switching Subsystem (NSS) 1 , 
which connects with a plurality of Base Station Subsys- 
tems (BSS) 2. The BSS provide radio communication 
with mobile stations 3 (only one of which is shown in 
Figure 1). The NSS 1 also communicates with the fixed 
public network 4 (i.e. with the Public Switched Tele- 
phone Network - PSTN, and the Integrated Services 
Digital Network - ISDN). The NSS 1 comprises a 
number of Mdbile Switching Centres (MSC) 5, Home 
Location Registers (HLR) 6, and Visitor Location Regis- 
ters (VLR) 7. MSCs perform the function of switches, in 
a similar manner to PSTN switches, but also deal with 
the additional functionality required for mobile networks 
e.g. registration, authentication location updating, inter- 
national roaming, connection to the PSTN. HLRs con- 
tain information on subscribers to the mobile network 
e.g. location, mobile identity, while VLRs contain a sub- 
set of the HLR information which is required when a 
mobile station is in a particular geographical location. 

Each BSS 2 comprises a Base Station Controller 
(BSC) 8 and a plurality of Base Transceiver Stations 
(BTS) 9. Refem'ng now to Figure 2 each BTS 9 com- 
prises one or more elementary transceivers (TRX) 10 
and at least one Base Controller Function (BCF) 11. 
Each TRX 10 can emit and receive radio signals and 
provides radio coverage over a local area known as a 
cell. The number of TRXs per cell and the number of 
cells per BTS is dependent on the traffic capacity that 
the network operator wishes to cater for. 

The radio interface between a mobile station 3 and 
BTS 9 is standardized within a GSM network. Similarly, 
the interface between each BTS 9 and its associated 
BSC 8, by which user data and signalling are 
exchanged, is also standardized, and is known as the 
Abis interface. Each BSS 2 communicates with an MSC 
5 over a standardized interface known as the A inter- 
face. 

In GSM networks, user data and signalling are mul- 
tiplexed across the radio interface, the Abis interface 
and the A interface. Signalling within the NSS 1 , over 
the A interfaces to the BSCs 8 and with the PSTN 4, is 
effected through signalling links which utilise signalling 
schemes based on the SS7 standard. Figure 3 illus- 
trates some of the protocols utilised in GSM. A number 
of the protocols have multiple layers, and in many cases 
messages are transparent to some of the nodes 
through which they pass, for example messages from 



the MS to the MSC will pass transparently through the 
BTS and 

BSC. Protocol layers which transparently pass 
messages through a node are shown as a dashed line 
5 in Figure 3. 



Radio Resources Management. This protocol layer 
is used for paging, radio channel access, ciphering, 
handover, radio signal control procedures, and 
radio signal measurements. RR messages pass 
between the MS and the BSC, and are transparent 
to the BTS. 
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Radio Subsystem Management (RSM). RSM, 
although a term of this art, is not an official GSM 
name, and is often referred to by the GSM technical 
specification which describes these messages i.e. 
GSM08.58. RSM messages relate to the manage- 
ment of radio resources by the BTS. These mes- 
sages appear only on the Abis interface and are 
carried by the LAPD protocol. 

Call Management (CM)- The Call Management pro- 
tocols comprises Call Control (CC), Short Message 
Service (SMS) and Supplementary Services (SS). 
CM messages pass transparently from the MS 
through the BTS and BSC to the MSC. 

Mobility Management (MM) . As for CM messages, 
MM messages pass between the MS and MSC, 
and are transparent to the BTS and BSC. 



BSS Management Application Part (BSSMAP). 
BSSMAP messages pass between the BSC and 
35 MSC and are used to manage resources at the 
BSC. These messages are passed across the A 
interface via MTP (Message Transfer Part) and 
SCCP (Signalling Connection Control Part) proto- 
cols which are both based on the SS7 standard. 

40 

Layer 1 , the signalling layer of the Abis interface, is 
digital, usually at a data rate of 2048 Kbit/sec with a 
frame structure of 32 x 64 Kbitfeec time slots [ITU-T 
G.703]. It is these time slots that are monitored in 

45 accordance with embodiments of the present invention. 
Layer 2 of the Abis interface is based on a standard 
ISDN protocol called LAPD (Link Access Procedure on 
the D-channel). This is defined by CCITT recommenda- 
tion Q.920 and Q.921 and in Europe by ETS 300125 

so produced by ETSI. LAPD provides for the identification 
of the terminal end points of a data link by the use of 
TEls (Terminal Endpoint Identifiers) in the address field 
of each frame. GSM has adopted the use of TEls for the 
addressing of TRXs by BTS's. 

55 Layer 3 is the layer in which messages are carried, 
in the Abis interface within the RR and RSM protocols, 
and on the A interface within the BSSMAP and SCCP 
protocols. 
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Beacon Frequency 

Due to the scarcity of available radio spectrum a 
MS does not have a dedicated radio channel at all times 
but rather is allocated a dedicated channel only when s 
the need arises. However, at other times the MS must 
stay in contact with the BSC in order to intercept paging 
messages and to monitor the radio environment in order 
to evalute its quality and to chose the most suitable 
base station. Furthermore, once a dedicated channel is 10 
required, the MS and the base station need to exchange 
information to achieve a successful transition of the MS 
to a dedicated channel. There are thus provided a 
number of common channels to which all MS's listen, 
these are: is 

FCCH - Frequency Correction CHannel 

BCCH - Broadcast Control CHannel 

SCH - Synchronisation Channel 

PAGCH - Paging and Access Grant Channel 20 

RACH - Random Access Channel 

Within each cell these common channels are broadcast 
on the same frequency which is known as the beacon 
frequency. In GSM networks these beacon frequencies 25 
are 200KHz apart and each network operator would 
typically have between twenty and thirty beacon fre- 
quencies within their allocated radio spectrum. Clearly, 
beacon frequencies must be reused in different cells 
and it is often possible that a MS can receive two com- 30 
mon channels on the same beacon frequency. 

Base Station Identity Code 

In order for a MS to be able to distinguish between 35 
cells transmitting their common channels on the same 
beacon frequency, a code termed the BSIC (Base Sta- 
tion Identity Code) is also broadcast by each cell. The 
BSIC is something of a misnomer since it relates more 
properly to a cell and does not unambiguously identify a 40 
base station. The BSIC is a six bit code word that is 
broadcast on the SCH of every cell and thus is broad- 
cast at the beacon frequency. The first three bits of the 
BSIC are used to identify the country of the network 
operator eg the UK has been allocated the numbers two 45 
and six. The remaining three bits of the BSIC are used 
as a "colour code" (by analogy with map colouring) to 
enable a MS to distinguish between cells which transmit 
on the same beacon frequency. With reference to Fig- 
ure 4, it is normal practise for network operators to alio- so 
cate the same BSIC to neighbouning cells, in this case 
groups of six neighbouring cells are shown to utilise the 
same BSIC. Thus, MS 40 in cell 41 may receive beacon 
frequencies from three cells 42, 43 and 44 which are all 
at the same frequency f 1 . However, by also monitoring ss 
the BSIC broadcast by each cell, the MS is able to dis- 
tinguish between cells having a BSIC respectively of 0.3 
and 1. 



8 

Two embodiments of the present invention will be 
described. In a first embodiment, messages on the Abis 
interface (and in some cases also the A interface) are 
monitored to determine the beacon frequency and BSIC 
of a cell. This information can then be associated with 
other information relating to the cell eg. the serving 
TRX, the Cell Identity and Location Area Identifier, 
determined for example by means of the network dis- 
covery techniques of the present applicants co-pending 
European application (ref. 396031) referenced above. 

In a second embodiment of the present invention, 
only messages on the A interface are monitored to 
determine the beacon frequency and BSIC of a cell. 
This information is then associated with the Cell Identity 
of the cell which is also determined from messages 
monitored on the A interface. 

First Embodiment 

For messages monitored on the Abis interface spe- 
cial techniques are use to label and compare these 
messages. This requirement stems from the absence of 
unique network wide addressing information on the Abis 
interface between radio elements or TRXs, and the 
BSC. Whereas the SS7 protocols utilised on the A inter- 
face provide for the unique identification of A interface 
links, no such provision is made for Abis links. On the A 
interface, links have an identification which is given by 
the Originating Point Code, the Destination Point Code 
and the Signalling Link Code. Abis interface links have 
no such identification provided by protocol. Abis inter- 
face links are identified implicitly by configuration infor- 
mation stored within the BSC, and TRXs are addressed 
by using an identifier (a TEI - Terminal Endpoint Identi- 
fier) which is allocated by the BSC. 

With reference to Figure 5, monitoring equipment 

12 is utilised to monitor links on both the Abis interface 
and the A interface of a GSM network The monitoring 
equipment 12 comprises probes 13 attached to test 
points on both the Abis and A interfaces at a BSC site, 
an HP E4251A Cardcage 14 available from Hewlett- 
Packard Limited, and an analyser 15, comprising a 
Hewlett-Packard HP9000 series 800 Unix server, for 
analysing and correlating the monitored data. A com- 
munications link 16 is provided from the analyser 15 so 
that the results of the autodiscovery of radio elements 
may be accessed from a remote location. Each probe 

13 monitors a particular time slot on a communications 
bearer on either the Abis or A interface, and is con- 
nected to a particular interface card within the Cardcage 
14. 

The monitoring system 14 is configured to attach a 
header to each data message monitored by a probe 13. 
This header comprises a time stamp which records the 
time at which the monitoring system received the mes- 
sage, event information and a physical identifier, which 
uniquely identifies the monitored time slot. The event 
information indicates whether the message has been 



5 



EP 0 851 700 A1 



10 



9 

monitored from, for example, an Abis or an A interface 
and is recorded for each timeslot by the analyser 15 at 
the time the probes 13 and monitor system 14 are ini- 
tially connected to the network. This information may be 
supplied by the network operator and input to the ana- 5 
lyser, or may be deduced by the analyser from mes- 
sages monitored on each timeslot. The physical 
identifier attached to the message by the monitoring 
system may comprise for example the cardcage 
number of the monitoring system, the interface card 10 
number of the cardcage, the bearer number of the com- 
munications link being monitored and the time slot 
number being monitored. 

Although the physical identifier attached to the 
message by the monitoring system allows the time slot 15 
on which a message has been monitored to be uniquely 
identified, a further level of physical identification is 
required in order to be able to uniquely identify the 
source or destination of the data message i.e. a TRX. 
This further level of physical identification is required 20 
because within GSM systems it is possible for more 
than one TRX to send data messages on the same time 
slot. The final level of physical identification is provided 
by the TEI which is sent within the layer 2 LAPD. Each 
time a message is monitored by the monitoring system 25 
14, the analyser 15 extracts the TEI from layer 2 and 
combines it with information from the header attached 
by the monitoring system in order to construct a physi- 
cal identifier as follows :- 

Physical Identifier: cardcage number; interface card so 
number; bearer number; time slot number; TEI 

A person skilled in this field will appreciate that 
alternative monitoring systems may utilise alternative 
physical identifiers. However, if the network being moni- 
tored utilises one timeslot for more than one TRX, the 3$ 
TEI should be used as part of the physical identifier. 

When two messages contain common information 
elements it can be deduced that they relate to the same 
event within the network, for example to the same 
handover procedure. Because many signalling mes- 40 
sages, particularly on the Abis interface, do not carry 
data which uniquely identifies their source or origin, a 
pair of messages containing common information ele- 
ments may not necessarily be logically related. In order 
to overcome this difficulty the present embodiment 45 
employs a time window when matching messages. The 
method utilised in the present embodiment to compare 
or match messages will now be described with refer- 
ence to Figure 6. 

The first message of type A, of a pair of messages so 
received by the monitoring system 12 is time stamped 
and stored. When a second message of type B is 
received by the monitoring system 12 its time of arrival 
is compared with the time stamp of message A, or if at 
the time of arrival of the B type message, several A type 55 
messages are stored, the B type message arrival time is 
compared with the timestamps of all A type messages. 
If the difference in time between the arrival of a B type 



message and the timestamp of a particular A type mes- 
sage is less than a predetermined time window further 
processing of the two messages occurs. If the time dif- 
ference between the B type message and a particular A 
type message is greater than this time window, this par- 
ticular A type message is discarded. If the time differ- 
ence between the B type message and all stored A type 
messages is greater than the pre-determined time win- 
dow, the B type message is discarded. 

If a B type message is within the time window from 
the arrival of an A type message, the data contained 
within the B type message is compared to that within the 
A type message to determine if there are any common 
information elements. If such common information ele- 
ments are found, further actions are taken by the ana- 
lyser 15 which are dependent on the nature of A and B 
messages, and which will be described in detail below, 
tf common information elements are not found message 
B is discarded, but message A is retained for matching 
with further, later messages of type B arriving within the 
time window. 

An additional, optional, further check on the validity 
of message matching can be carried out. Rather than 
accepting a message matching as being successful 
when common information is matched between a mes- 
sage B and one message A, further comparisons with 
stored messages of type A may be carried out. If the 
common information element within message B is found 
within more than one message of type A, within the time 
window, then these messages are discarded. If, after 
matching with all messages of type A, the common 
information element within the B message has been 
found within only one A message, the message match- 
ing is deemed to be successful. Thus, by discarding non 
unique message matches, greater confidence can be 
placed in the message matching process. Whether this 
alternative, more secure, message matching procedure 
is utilised depends on the relative importance placed by 
the operator of the discovery method on speed of dis- 
covery, level of processing required, and the level of 
confidence required in the results of the discovery 
method. 

The length of the time window may be different for 
different message pairs, and should be chosen to be a 
small multiple of the typical time interval between mes- 
sages of that type on the network being monitored. In 
order to choose appropriate time window lengths, mes- 
sages on the network should be monitored for some 
time, and the typical intervals between particular mes-. 
sages determined. Time window lengths can then be 
optimised by trial and error. If time window lengths are 
too long this will lead to messages being falsely corre- 
lated, while if time windows are too short this will lead to 
an excessive number of messages being discarded and 
the network discovery method will take an excessively 
long time to discover the network. The messages moni- 
tored to carry out the discovery method should in gen- 
eral he chosen to be ones which appear on the network 
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as often as possible, so as to ensure rapid discovery of 
the network. 

Two procedures for carrying out the first embodi- 
ment will be described, both procedures involve the 
monitoring of messages related to the handover of com- 
munications with a MS from one cell to another. Hando- 
ver may be initiated for a number of reasons for example 
it may necessary 

1) to prevent the toss of a call which is currently in 
progress, 

2) to improve the interference level experienced or 

3) to reduce the congestion in the current cell by 
handover to a neighbouring, less congested, cell. 

Each of these handover situations may require 
monitoring by the MS or the network of different hando- 
ver criteria, and the application of different handover 
algorithms for the handover decision to be made. These 
algorithms are not prescribed by the GSM Technical 
Specifications and the network operator has complete 
freedom choice in this area. However, once the hando- 
ver decision has been made the handover execution 
process is specified by the Technical Specifications, 
and for the present purposes it is the messages 
exchanged as a result of the handover decision that are 
of significance. The suffix "old" will be used to refer to all 
network entities along the communications path prior to 
handover and the suffix "new" will be used to refer to all 
network entities along the communications path after 
handover. Once the final decision to attempt handover 
has been made (this is always made by the old-BSC or 
MSC) the transfer of communication with the MS from 
the old cell to the new cell must be coordinated to 
ensure that the MS has sufficient information to sucess- 
fully achieve the transfer and that all network entities 
have the information required to manage the future con- 
nection in the new cell. There are a number of different 
scenarios for handover which are distinguished by the 
location of the old and new cells. With reference to Fig- 
ure 7, the new cell may be controlled 

1) by the same BSC as the old cell (intra- BSC 
handover), 

2) by the same MSC, but a different BSC (inter- 
BSC, intra-MSC handover), or 

3) by different MSC's and BSC'S via an anchor MSC 
(inter MSC handover). 

However in all cases the old-BSC triggers a series 
of events which establish the new communication path 
of the MS and which terminates with the sending of a 
handover command to the MS which contains all the 
information the MS requires to access the new channel 



in the new cell. This handover command (RR HANDO- 
VER CoMmanD [GSM TS 04.08, 9.1.15]) identifies the 
new cell by its beacon frequency and BSIC, thus by 
careful matching of messages this information about the 
5 new cell can be determined. 

Inter-BSC Handover 

When the new cell is not under the control of the 

10 old-BSC. the old-BSC sends a BSSMAP HANDOVER 
REQUIRED message to the old-MSC and a new-BSC is 
contacted (as will be described in greater detail below). 
The new-BSC sends a CHANnel ACTIVation message 
[GSM TS 08.58,8.4.1], within the RSM protocol on the 

is Abis interface, to a TRX within the new cell, as shown in 
Figure 8. This message is addressed to the TRX by 
means of its TEI as discussed above, and contains 
information on the appropriate transmission modes to 
employ, timing advance information and initial power 

20 settings for the MS. In addition the CHAN ACTIV mes- 
sage contains a handover reference number [GSM TS 
04.08, 10.5.2.15] and a channel number [GSM TS 
08.58,9.3.1]. The handover reference number is one 
octet and its purpose is to provide a reference value for 

25 access identification throughout the handover. The 
channel number is also one octet and identifies the 
channel to be allocated by the new TRX i.e. the channel 
type, time slot, and potentially sub time slot. 

The new-BSC then notifies the controlling MSC that 

30 the request to support the handover has been accepted 
and that a radio channel has been assigned. This is 
done by building a HANDOVER REQUEST ACKnowl- 
edge message [GSM TS 08.08, 3.2.1.10] which encap- 
sulates a RR HANDOVER CMD message (and thus 

35 contains a full description of the channel assigned and 
the new cell's beacon frequency and BSIC) and sending 
this, within the BSSMAP protocol on the A interface, to 
the MSC as shown in Figure 8. The MSC in turn for- 
wards this HANOVER CMD message to the old-BCS 

40 which sends it on to the MS via the old-TRX. 

The monitoring system 14 monitors for CHAN 
ACTiV messages on the Abis interlace and for HANDO- 
VER REQUEST ACKnowledge messages on the A 
interface and matches these within a time window as 

45 described above with reference to Figure 6. The com- 
mon information element sought between these two 
messages is both the channel number and the hando- 
ver reference number since both are contained in both 
messages. An appropriate time window for this match- 
so ing process has been found to be four seconds. Once a 
pair of these messages have been sucessfully matched 
the BSIC and beacon frequency carried within the RR 
HANDOVER CMD message (encapsulated within the 
monitored HANDOVER REQUEST ACK message) is 

55 allocated by the analyser 15 to the cell to which the 
CHAN ACTIV message has been sent (as identified by 
for example its TRX). 

Figure 1 1 A shows the messages utilised in the 
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present message matching procedure. 

Intra-BSC Handover 

When the new cell is controlled by the same BSC 5 
as the old cell, new-BSC is the same as old-BSC, which 
simplifies the handover procedure. With reference to 
Figure 9, a CHAN ACTIV message is sent to the new 
TRX to inform it of the new channel. However, in this 
case the handover command sent to the old-TRX can 10 
be sent directly by the BSC. A RR HANDOVER CMD 
message is encapsulated within a DATA REQuest mes- 
sage [GSM TS 08.58, 8.3.1] and sent to the old-TRX on 
the Abis interface within the RSM protocol. The HANO- 
VER CMD message also contains both the handover is 
reference number and the channel number of the chan- 
nel allocated to the MS in the new cell, which are utilised 
as the common information elements. The monitoring 
system 14 thus monitors the Abis interface for CHAN 
ACTIV and DATA REQ messages and matches these 20 
within a time window as described above. An appropri- 
ate time window for this matching process has been 
found to be four seconds. The BSIC and beacon fre- 
quency is extracted by the analyser 15 and allocated to 
the cell to which the CHAN ACTIV message has been 25 
sent. 

Figure 1 1 C shows the messages utilised in the 
present message matching procedure. 

Inter-MSC Handover 30 

For the present purposes of determining the BSIC 
and beacon frequency of a cell, inter-MSC handovers 
may be treated in the same manner as inter-BSC 
handovers. Although there are additional steps that are 35 
taken by the network during this type of handover, the 
same two messages ie the CHAN ACTIV message sent 
to the new-TRX and the HANDOVER REQUEST ACK 
message sent from the new-BSC, can be used to deter- 
mine the BSIC and beacon frequency of the new cell. 40 

Second Embodiment 

A second embodiment of the present invention uti- 
lises only messages sent on the A interface to detemine 45 
the BSIC and beacon frequency for a cell and to associ- 
ate these with the cell irdentity. 

Messages passed between a BSC and a MSC on 
the A interface utilise a connection-oriented protocol, 
namely the SS7 SCCP protocol in class 2 mode. More so 
particularly, the initial connection-establishment mes- 
sage passed from the BSC to MSC initiates the set up 
of an SCCP connection and in doing so passes the 
MSC a local reference that the MSC must use in subse- 
quent communications with the BSC for the transaction ss 
to which the connection establishment relates. In reply- 
ing to the initial message from the BSC, the MSC uses 
the BSC local reference as the destination source refer- 
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ence for the reply and includes its own local reference 
as the source local reference of the reply, in subsequent 
communications for the transaction, the BSC uses the 
MSC's local reference as the destination local reference 
for its messages to the MSC. By noting these local ref- 
erences, the present monitoring system can identify all 
messages relating to the same SCCP connection. The 
association of local references with a particular SCCP 
connection only lasts for the duration of that connection. 

With reference to Figure 10, when an inter-BSC 
handover is initiated the MSC serving the two BSCs 
involved in the handover sends a HANDOVER 
REQUEST message [GSM TS 08.08,3.2.1.8] to the 
new-BSC. This HANDOVER REQUEST message is 
sent within the BSSMAP protocol on the A interface, 
and contains both the Cell Identity for the old cell and 
also for the new cell. In response to the HANDOVER 
REQUEST message the new-BSC sends a HANDO- 
VER REQUEST ACKnowledge message [GSM TS 
08.08, 3.2.1.10], which as discussed above contains an 
encapsulated HANDOVER CMD message. 

This HANDOVER CMD message contains the 
BSIC and beacon frequency of the new cell. Since the 
HANDOVER REQUEST ACK message is send to the 
MSC on the A interface during the same SCCP connec- 
tion as the HANDOVER REQUEST message which 
caused it, these two messages can be matched. Thus 
SCCP header information is monitored by probes 13 on 
the A interface and the analyser 15 is arranged match 
HANDOVER REQUEST messages and HANDOVER 
REQUEST ACKnowledge messages having the same 
source and destination local references. Further details 
of the tracking of SS7 SCCP addressing information on 
the A interlace can be found in the present Applicants 
co-pending European application EP 96303147.1, 
which is incorporated herein by reference. 

The HANDOVER REQUEST ACK message 
although containing the BSIC and beacon frequency of 
the new cell, does not contain the Cell Inderrtrty for the 
new or old cells, thus necessitating matching with the 
associated HANDOVER REQUEST message. Once a 
sucessful match has been found the BSIC and beacon 
frequency from the HANDOVER REQUEST ACK mes- 
sage is allocated to the new cell, as identitfied by the 
Cell Identity from the HANDOVER REQUEST mes- 
sage. 

Figure 11 B shows the messages utilised in the 
present message matching procedure. 

Claims 

1. A network discovery method for determining infor- 
mation about a cellular mobile radio network com- 
prising a fixed part providing radio coverage in a 
plurality of cells, and mobile stations for communi- 
cating with said fixed part, the network broadcast- 
ing to ail mobile stations within each cell a 
frequency allocated to the cell by the network oper- 
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ator and a code allocated to the cell by the network 
operator, the method comprising:- 



wherein messages are monitored on the Abis inter- 
face. 



monitoring signalling messages passed 
between network elements, s 
selecting a pair of signalling messages in 
accordance to predetermined selection criteria, 
establishing if said pair of messages are 
related to the same event within the network, 
and if so, w 
extracting data from said pair of messages and 
determining from the extracted data the allo- 
cated frequency and code for each cell. 

A network discovery method as claimed in claim 1 , is 
wherein the selection criteria are that the messages 
relate to the handover of communication with a 
mobile station from one cell to another cell. 

A network discovery method as claimed in claim 1 20 
or 2, wherein the monitoring step comprises moni- 
toring information elements within the signalling 
messages and the establishing step comprises 
comparing common information elements con- 
tained within each of the messages of a pair of 25 
messages. 



10. Apparatus for determining information about a cel- 
lular mobile radio network comprising a fixed part 
providing radio coverage in a plurality of cells, and 
mobile stations for communicating with said fixed 
part, the network broadcasting to all mobile stations 
within each cell a frequency allocated to the cell by 
the network operator and a code allocated to the 
cell by the network operator, the apparatus com- 
prising : 

probe means for monitoring signalling mes- 
sages passed between network elements of 
the cellular mobile radio network, 
selecting means for selecting a pair of signal- 
ling messages in accordance to predetermined 
selection criteria, and 

analysis means for establishing if said pair of 
messages are related to the same event within 
the network, and if so, extracting data from said 
pair of messages and determining from the 
extracted data the allocated frequency and 
code for each cell. 



4. A network discovery method as claimed in claim 3, 
wherein data from a pair of messages is only uti- 
lised if the messages are monitored within a prede- 30 
termined time period of each other. 

5. A network discovery method as claimed in claim 3 
or 4, wherein the determined allocated frequency 
and code for a cell is associated with a radio ele- 35 
ment of the cellular mobile radio network which pro- 
vides radio coverage within that cell. 

6. A network discovery method as claimed in any pre- 
ceding claim, wherein the monitoring step com- 40 
prises monitoring addressing information within the 
signalling messages and the establishing step com- 
prises comparing said addressing information for a 
pair of signalling messages to determine whether 
the pair of signalling messages have been sent 45 
over the same signalling path of the cellular mobile 
radio network. 



7. A network discovery method as claimed in claim 6, 
wherein the cellular mobile radio network is of the 
GSM type and said signalling path is across the A 
interface. 



so 



A network discovery method as claimed in any pre- 
ceding claim, wherein the cellular mobile radio net- 
work is of the GSM type. 



55 



9. A network discovery method as claimed in claim 8, 
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